1	0	-1
2	0	-1
3	0	1312
4	0	1522
5	1	601
6	0	751
7	0	591
8	1	411
9	1	611
10	0	551
11	1	450
12	0	510
13	0	580
14	1	411
15	1	401
16	0	611
17	1	421
18	1	370
19	0	601
20	0	570
21	0	461
22	0	461
23	1	541
24	1	450
25	0	451
26	1	380
27	1	441
28	0	311
29	1	451
30	1	340
31	0	391
32	0	611
33	0	601
34	1	401
35	1	371
36	1	451
37	0	561
38	1	381
39	1	411
40	0	661
41	1	421
42	0	441
43	1	401
44	0	511
45	1	430
46	0	470
47	0	631
48	0	471
49	0	541
50	1	631
51	0	651
52	0	481
53	1	501
54	1	420
55	0	471
56	1	451
57	1	491
58	0	420
59	0	481
60	0	611
61	0	591
62	0	561
63	1	411
64	0	490
65	0	441
66	0	461
67	0	531
68	0	561
69	1	391
70	0	491
71	1	471
72	1	450
73	1	580
74	0	501
75	0	430
76	0	681
77	0	631
78	0	541
79	0	430
80	0	511
81	1	421
82	0	461
83	0	511
84	1	451
85	0	510
86	0	621
87	1	490
88	1	491
89	0	521
90	0	510
91	1	481
92	0	561
93	0	431
94	0	551
95	1	441
96	1	420
97	0	491
98	0	471
99	0	491
100	1	430
101	0	411
102	0	551
103	0	520
104	0	481
105	1	391
106	0	501
107	0	921
108	1	761
109	1	370
110	0	471
111	1	441
112	0	581
113	1	411
114	1	380
115	0	580
116	1	440
117	0	530
118	0	451
119	0	521
120	0	470
121	0	441
122	0	510
123	0	541
124	0	-1
125	1	481
126	0	440
127	1	441
128	1	430
129	0	450
130	1	530
131	1	811
132	1	531
133	0	431
134	1	451
135	1	370
136	1	451
137	1	351
138	1	491
139	0	571
140	0	561
141	1	441
142	0	511
143	1	391
144	1	410
145	0	561
146	0	530
147	1	511
148	1	461
149	0	471
150	0	511
151	0	530
152	0	471
153	1	421
154	1	501
155	1	410
156	0	481
157	1	501
158	0	471
159	0	531
160	0	501
161	0	571
162	1	421
163	1	410
164	1	401
165	0	471
166	0	470
167	1	441
168	0	390
169	1	391
170	1	401
171	1	350
172	0	400
173	0	411
174	0	691
175	1	440
176	1	380
177	1	380
178	0	551
179	0	590
180	0	471
181	1	361
182	1	320
183	0	550
184	0	702
185	1	330
186	1	401
187	1	341
188	1	390
189	1	341
190	1	370
191	0	480
192	0	571
193	0	410
194	1	401
195	0	551
196	1	420
197	1	370
198	0	441
199	0	601
200	1	401
201	0	441
202	0	461
203	0	-1
204	0	801
205	0	480
206	1	490
207	1	-1
208	1	471
209	0	631
210	1	521
211	0	460
212	0	481
213	1	471
214	1	741
215	0	470
216	0	511
217	0	491
218	1	481
219	1	381
220	1	361
221	0	571
222	1	381
223	1	461
224	1	410
225	0	571
226	1	490
227	0	481
228	1	521
229	1	521
230	1	421
231	0	501
232	1	561
233	1	451
234	1	551
235	0	721
236	1	441
237	1	420
238	1	351
239	1	400
240	0	410
241	0	471
242	1	401
243	0	531
244	0	441
245	1	511
246	1	451
247	0	511
248	1	391
249	1	411
250	0	380
251	1	591
252	0	561
253	0	480
254	0	400
255	1	491
256	1	391
257	0	490
258	1	481
259	1	391
260	1	351
261	1	330
262	0	550
263	0	581
264	1	371
265	0	510
266	1	310
267	1	351
268	0	541
269	1	460
270	1	461
271	0	531
272	0	541
273	1	521
274	1	411
275	1	481
276	1	431
277	1	350
278	1	521
279	1	540
280	1	411
281	1	541
282	1	491
283	0	561
284	0	611
285	0	470
286	1	410
287	1	370
288	0	590
